Понятия со словосочетанием «квантовый компьютер»
Квантовый компьютер — вычислительное устройство, которое использует явления квантовой механики (квантовая суперпозиция, квантовая запутанность) для передачи и обработки данных. Квантовый компьютер (в отличие от обычного) оперирует не битами (способными принимать значение либо 0, либо 1), а кубитами, имеющими значения одновременно и 0, и 1.
Связанные понятия
Квантовая нанотехнология — область исследований нанотехнологий, основанных на квантовой теории. В квантовых нанотехнологиях основное внимание уделяется использованию квантовых феноменов в наноматериалах и наносистемах. При этом квантовая механика и квантовая электродинамика применяются для создания новых наноматериалов и наноустройств, функционирование и структура которых объясняется через квантовую сцепленность состояний, квантовую суперпозицию чистых состояний, и дискретность (квантованность) энергии...
Квантовая информация — основной предмет изучения квантовой информатики — раздела науки на стыке квантовой механики и теории информации, включающей вопросы квантовых вычислений и квантовых алгоритмов, квантовых компьютеров и квантовой телепортации, квантовой криптографии и проблемы декогерентности.
Языки квантового программирования — языки программирования, позволяющие выражать квантовые алгоритмы с использованием высокоуровневых конструкций. Их цель не столько создание инструмента для программистов, сколько предоставление средств для исследователей для облегчения понимания работы квантовых вычислений.
Подробнее: Квантовое программирование
Квантовая технология - область физики, в которой используются специфические особенности квантовой механики, прежде всего квантовая запутанность. Цель квантовой технологии состоит в том, чтобы создать системы и устройства, основанные на квантовых принципах, к которым обычно относят следующие...
Квантовая машина Тьюринга (англ. Quantum Turing machine; иногда — универсальный квантовый компьютер) — абстрактная машина, используемая для моделирования квантового компьютера. Представляет собой простую модель, которая, в то же время, может описать любые квантовые вычисления. Любой квантовый алгоритм может быть формально описан как некоторая квантовая машина Тьюринга. Впервые подобные модели были предложены в 1985 году в работе Дэвида Дойча (Oxford University)В настоящее время КМТ используются не...
Квантовый алгоритм — это алгоритм, предназначенный для выполнения на квантовом компьютере.
Задача Фейнмана (иногда англ. universal quantum simulator — универсальный квантовый симулятор) — приложение квантовых компьютеров для моделирования квантовых систем. К идее использовать квантовые компьютеры для моделирования квантовых физических процессов впервые привлёк внимание Ричард Фейнман, хотя аналогичные идеи в 1981 году высказал Юрий Манин в своей работе «Вычислимое и невычислимое». Фейнман в своей работе в 1982 году обратил внимание на то, что моделирование даже простейших физических систем...
Квантовая информатика — раздел науки, возникший в конце XX века на стыке квантовой механики, теории алгоритмов и теории информации. В квантовой информатике изучаются общие принципы и законы, управляющие динамикой сложных квантовых систем. Моделью таких систем является квантовый компьютер.
Квантовый робот — гипотетическое квантовое устройство, представляющее собой подвижную квантовую наносистему со встроенным квантовым компьютером и системами взаимодействия с окружающей средой. Первую модель квантового робота предложил Поль Бенёв в 1998 году.
Адиабатические квантовые вычисления один из подходов к построению квантовых вычислений, основанный на адиабатической теореме, и близкий к квантовому отжигу. Идея метода заключается в рассмотрении гамильтониана сложной задачи, как гамильтониан некоторой более простой задачи и некоторая добавка, которая в процессе эволюции квантовой системы приводит к гамильтониану исходной задачи. Интерес представляет основное состояние системы. Адиабатическая теорема гарантирует, что при достаточно медленной эволюции...
Нейронный процессор (англ. Neural Processing Unit, NPU или ИИ-ускоритель англ. AI accelerator) — это специализированный класс микропроцессоров и сопроцессоров (часто являющихся специализированной интегральной схемой), используемый для аппаратного ускорения работы алгоритмов искусственных нейронных сетей, компьютерного зрения, распознавания по голосу, машинного обучения и других методов искусственного интеллекта.
Идея
квантовых вычислений была независимо предложена Юрием Маниным и Ричардом Фейнманом в начале 1980-х. С тех пор была проделана колоссальная работа для построения работающего квантового компьютера.
Вычислительная топология или алгоритмическая топология — дисциплина, находящаяся на пересечении топологии, вычислительной геометрии и теории вычислительной сложности. Её основными задачами являются создание эффективных алгоритмов для решения топологических проблем и применение топологических методов для решения алгоритмических проблем, возникающих в других областях науки.
Квантовая память — средство хранения информации при квантовых вычислениях. Квантовая память — это разрабатываемое устройство для хранения квантовой информации. Одним из вариантов реализации квантовой памяти является копирование состояний фотонов на квантовые спиновые состояния атомов. Другие варианты хранения квантовой информации — в виде отдельных фотонов, не связаны с её сохранением в спиновых системах.
Скалярный процессор — это простейший класс микропроцессоров. Скалярный процессор обрабатывает один элемент данных за одну инструкцию (SISD, Single Instruction Single Data), типичными элементами данных могут быть целые или числа с плавающей запятой. В векторных процессорах (SIMD, Single Instruction Multiple Data), в отличие от скалярных, одна инструкция работает с несколькими элементами данных.
Нанокомпьютер — вычислительное устройство на основе электронных (механических, биохимических, квантовых) технологий с размерами порядка нескольких нанометров.
Вероятностный алгоритм — алгоритм, предусматривающий обращение на определённых этапах своей работы к генератору случайных чисел с целью получения экономии во времени работы за счёт замены абсолютной достоверности результата достоверностью с некоторой вероятностью.
Квантовая сеть — коммуникационная сеть, защищающая передаваемые данные с использованием...
Постквантовая криптография — часть криптографии, которая остаётся актуальной и при появлении квантовых компьютеров и квантовых атак. Так как по скорости вычисления традиционных криптографических алгоритмов квантовые компьютеры значительно превосходят классические компьютерные архитектуры, современные криптографические системы становятся потенциально уязвимыми к криптографическим атакам. Большинство традиционных криптосистем опирается на проблемы факторизации целых чисел или задачи дискретного логарифмирования...
Матричный процессор — процессор ЭВМ, представляющий собой сеть, состоящую из более простых процессоров, обладающих своей собственной памятью, работающих параллельно и обменивающихся информацией со своими ближайшими соседями. Преимуществами матричного процессора являются: отсутствие ограничения на быстродействие, обусловленного конечной скоростью распространения сигналов; устойчивость работы по отношению к повреждениям отдельных процессоров в узлах сети. Матричные процессоры используются для моделирования...
Алгоритмика — раздел информатики, дисциплина, изучающая алгоритмы и их применение к решению задач.
В теории вычислимости
алгоритмически неразрешимой задачей называется задача, имеющая ответ да или нет для каждого объекта из некоторого множества входных данных, для которой (принципиально) не существует алгоритма, который бы, получив любой возможный в качестве входных данных объект, останавливался и давал правильный ответ после конечного числа шагов.
Вычислительная теория групп — область науки на стыке математики и информатики, изучающая группы с помощью вычислительных машин. Она связана с проектированием, анализом алгоритмов и структур данных для вычисления различных характеристик (чаще всего — конечных) групп. Область интересна исследованием важных с различных точек зрения групп, данные о которых невозможно получить вычислениями вручную.
Вероятностный процессор оперирует вероятностями на аппаратном уровне. Математический аппарат основан на теореме БайесаВ некотором роде, вероятностный процессор реализует аналоговые вычисления на технологии КМОП. Подобный подход, теоретически, позволяет эффективно реализовать приближенные вычисления, основанные на нечеткой логике или нейронных сетях.
Состояние Белла — определённое состояние двух кубитов; простейший пример квантовой запутанности.
В вычислительной математике, безматричный метод это алгоритм для решения СЛАУ или решения задачи нахождения собственных значений, который не использует отдельное хранение матрицы коэффициентов, но обращается к матрице через произведения матриц-векторов. Безматричные методы предпочтительнее, когда матрица слишком большая для хранения и работа с ней требует больших объемов памяти и вычислительного времени, даже если матрица разреженная.
Подробнее: Безматричные методы
Вычисли́тельная фи́зика — это наука, изучающая численные алгоритмы решения задач физики, для которых количественная теория уже разработана. Обычно рассматривается как раздел теоретической физики, но некоторые считают её промежуточной ветвью между теоретической и экспериментальной физикой.
Квантовое машинное обучение — раздел науки на стыке квантовой физики и информатики, в котором разрабатываются и изучаются методы машинного обучения, способные эффективно задействовать параллелизм квантовых компьютеров.
Криптоаналитик — специалист по криптоанализу. Одним из первых криптоаналитиков был Аристотель, криптографически вскрывший скиталу — одно из первых известных криптографических устройств.
Алгоритм Блюма — Микали (англ. Blum-Micali algorithm) — это криптографически стойкий алогоритм генерации псевдослучайных последовательностей, с использованием зерна (Random seed). Идеи алгоритма были изложены Блюмом и Микали в 1984 году. Алгоритм был разработан на основе алгоритма генератора Шамира, предложенного Ади Шамиром годом ранее. Алгоритм отличается от предшественника более сильными требованиями к сложности вычисления выходной последовательности. В отличие от генератора Шамира выходом данного...
Вычисле́ние — математическое преобразование, позволяющее преобразовывать входящий поток информации в выходной, с отличной от первого структурой. Если смотреть с точки зрения теории информации, вычисление — это получение из входных данных нового знания.
Автоматическое доказательство (англ. Automated Theorem Proving, ATP, а также Automated deduction) — доказательство, реализованное программно. В основе лежит аппарат математической логики. Используются идеи теории искусственного интеллекта. Процесс доказательства основывается на логике высказываний и логике предикатов.
Псевдослучайный алгоритм шифрования — такой алгоритм шифрования, что каждый блок (символ) исходного текста шифруется своим собственным ключом, причём каждый следующий ключ является следующим членом псевдослучайной последовательности, а основной (базовый) ключ — первым элементом этой последовательности.
Иные значения см. разделе в Компьютерное моделирование.Теория вычислимости и теория сложности вычислений трактует модель вычисления (англ. model of computation) не только как определение множества допустимых операций, использованных для вычисления, но также и относительных издержек их применения. Охарактеризовать необходимые вычислительные ресурсы — время выполнения, объём памяти, а также ограничения алгоритмов или компьютера — можно только в том случае, если выбрана определённая модель вычислений...
Подробнее: Модель вычислений
Теории скрытых параметров — в квантовой механике теории, предложенные для решения проблемы квантовомеханического измерения путём ввода гипотетических внутренних параметров, присущих измеряемым системам (например, частицам). Значения таких параметров не могут быть измерены экспериментально (в частности, они не влияют на собственные значения энергии системы), но определяют результат измерения других параметров системы, описываемых в квантовой механике волновыми функциями и/или векторами состояния...
Последовательное квадратичное программирование (англ. Sequential quadratic programming (SQP)) — один из наиболее распространённых и эффективных оптимизационных алгоритмов общего назначения, основной идеей которого является последовательное решение задач квадратичного программирования, аппроксимирующих данную задачу оптимизации. Для оптимизационных задач без ограничений алгоритм SQP преобразуется в метод Ньютона поиска точки, в которой градиент целевой функции обращается в ноль. Для решения исходной...
Вычислительный интеллект (англ. Computational intelligence, CI) — ответвление искусственного интеллекта. Как альтернатива классическому искусственному интеллекту, основанному на строгом логическом выводе, он опирается на эвристические алгоритмы, используемые, например, в нечёткой логике, искусственных нейронных сетях и эволюционном моделировании. Кроме того, вычислительный интеллект охватывает такие области как роевой интеллект (муравьиный алгоритм и т. п.), фракталы и теория хаоса, искусственная...
Вычисления с оракулом — вычисление с помощью машины Тьюринга, дополненной оракулом с неизвестным внутренним устройством.
Квантовая статистическая механика – статистическая механика, применяемая к квантовомеханическим системам. Для перехода от классической статистической механики к квантовой предположение классической статистической механики о том, что все допустимые области фазового пространства можно считать равновероятными, заменяется предположением, что все допустимые состояния имеют равные вероятности. Математически это означает, что все интегралы по фазовому пространству заменяются суммами по всем собственным...
Математическая константа или математическая постоянная — величина, значение которой не меняется; в этом она противоположна переменной. В отличие от физических постоянных, математические постоянные определены независимо от каких бы то ни было физических измерений.
Криптосистема Нидеррайтера — криптосистема с открытыми ключами, основанная на теории алгебраического кодирования, разработанная в 1986 году Харальдом Нидеррайтером. В отличие от криптосистемы McEliece, в криптосистеме Нидеррайтера используется проверочная матрица кода. Криптосистема Нидеррайтера позволяет создавать цифровые подписи и является кандидатом для постквантовой криптографии, поскольку устойчива к атаке с использованием алгоритма Шора.
Протокол Ди́ффи — Хе́ллмана (англ. Diffie–Hellman, DH) — криптографический протокол, позволяющий двум и более сторонам получить общий секретный ключ, используя незащищенный от прослушивания канал связи. Полученный ключ используется для шифрования дальнейшего обмена с помощью алгоритмов симметричного шифрования.
Квантовая статистика — раздел статистической механики, в котором n-частичные квантовые системы описываются методом статистических операторов комплексов частиц (редуцированными матрицами плотности). Число частиц n может быть произвольным натуральным (конечным) числом или бесконечностью.
Быстрые алгоритмы — это область вычислительной математики, которая изучает алгоритмы вычисления заданной функции с заданной точностью с использованием как можно меньшего числа битовых операций.
Инве́рсия абстра́кции (англ. abstraction inversion) — ошибка проектирования программного модуля, когда в сложном модуле для пользователя закрыты некоторые простые, но необходимые функции. В результате пользователь модуля вынужден реализовывать простую функциональность на основе интерфейса модуля, иногда с использованием недокументированных возможностей и побочных эффектов, в то время когда она уже реализована внутри модуля. То есть, реализовывать более низкоуровневые функции на основе высокоуровневых...
Алгоритм Риша — алгоритм для аналитического вычисления неопределённых интегралов, использующий методы дифференциальной алгебры. Он базируется на типе интегрируемой функции и на методах интегрирования рациональных функций, корней, логарифмов, и экспоненциальных функций.
Квантовый вентиль (квантовый логический элемент) — это базовый элемент квантового компьютера, преобразующий входные состояния кубитов на выходные по определённому закону. Отличается от обычных логических вентилей тем, что работает с кубитами, а следовательно подчиняется квантовой логике. Квантовые вентили в отличие от многих классических всегда являются обратимыми.